Virtual data space - load balancing for irregular applications
نویسنده
چکیده
منابع مشابه
Virtual Data Space - A Universal Load Balancing Scheme
The Virtual Data Space is a standard C-library which automatically distributes the work-packets generated by parallel applications across the processing nodes. VDS is a universal system ooering loadbalancing-mechanisms for applications which incorporate independent load-items and scheduling algorithms for those which comprise precedence-constraints between their diierent tasks. This paper prese...
متن کاملA Load Balance Methodology for Highly Compute-Intensive Applications on Grids Based on Computational Modeling
An alternative to the use of traditional supercomputers in parallel compute-intensive applications. Pools of servers, storage systems and networks in a large virtual computer system. An optimal load balancing strategy is critical in a Grid environment. Avoid processing delays and overcommitment of resources. Take into account the different computational power of each node that changes dynamical...
متن کاملObject-Based Adaptive Load Balancing for MPI Programs∗
Parallel Computational Science and Engineering (CSE) applications often exhibit irregular structure and dynamic load patterns. Many such applications have been developed using procedural languages (e.g. Fortran) in message passing parallel programming paradigm (e.g. MPI) for distributed memory machines. Incorporating dynamic load balancing techniques at the application-level involves significan...
متن کاملLocality Preserving Load Balancing with Provably Small Overhead
Parallelizing dynamic scientiic applications involves solving the dynamic load balancing problem. The balancing should take the communication requirements of the application into account. Many problems are dealing with objects in k-dimensional space with very special communication patterns. We describe a kind of an orthogonal recursive bisection clustering and show that its dynamic adaption inv...
متن کامل1 LOAD BALANCING AND DATALOCALITY VIA FRACTILING : AN EXPERIMENTAL STUDYSusan
In order to fully exploit the power of a parallel computer, an application must be distributed onto processors so that, as much as possible, each has an equal-sized, independent portion of the work. There is a tension between balancing processor loads and maximizing locality, as the dynamic re-assignment of work necessitates access to remote data. Fractiling is a dynamic scheduling scheme that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Parallel Computing
دوره 26 شماره
صفحات -
تاریخ انتشار 2000